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Given two arbitrary pure states \<f>) and \if>) of qubits or higher level states, we provide arguments 
in favor of states of the form -±=(\ip)\(f>) + instead of symmetric or anti-symmetric states, 

as natural candidates for optimally entangled states constructed from these states. We show that 
such states, firstly have on the average a high value of concurrence, secondly can be constructed by 
a universal unitary operator independent of the input states. We also show that these states are 
the only ones which can be produced with perfect fidelity, by any quantum operation designed for 
intertwining two pure states with a relative phase. A probabilistic method is proposed for producing 
any pre-determined relative phase into the combination of any two arbitrary states. 

PACS numbers: 03.67.-a, 03.67.Mn, 03.67.Lx 



I. INTRODUCTION 



Entanglement 0, Q is a quantum mechanical resource that can be used for many computational and communication 
purposes. During the past fewyears many experimental efforts have been reported for creating entanglement [2j along 
| with theoretical scenarios [j, Oj LJ- Lj, B M, for generating as much entanglement as possible. A remarkable scenario 
has been put forward by Buzek and Hillery in Q which stems from the most apparent property of entangled states, 
that is, their symmetry property. Consider two systems A and B in a pure state |\E , )ab which can not be decomposed 
into a product of state vectors of the two parts. Such a state is called entangled and has a value of entanglement 
' according to various measures of entanglement, defined for measuring this property. A symmetric state of the form 
i— I ! \^)ab = N(\ip) A (gi \<j)) B + \4>)a <8> \iP)b) is a prototype of a pure state having this property. 

£N| ■ The scenario of Q is thus based on the following natural question: Given two systems A and B respectively in 
pure states and \4>) ,is it possible to construct a quantum machine M which takes these two states as input and 
produces with exact fidelity, a symmetric and hence entangled output state? An even simpler task for this machine 
,' is to symmetrize an unknown state \tp) of A with a fixed reference state \<f>) of B, that is 

\f)A ® \4>)b <8> \vq)m — ► {\i/>)a ® \4>)b + \4>)a ® \iP)b) ® Mm (1) 

a ; 

where \v ) and are the initial and final states of the machine. The authors of |8| show by a simple argument 
O^' that linearity and unitarity of quantum mechanics do not allow such machines to exist. Remarkably however, they 
succeed to construct an optimal machine which produces an output mixed state p A n g which has a universal (input- 
independent) fidelity equal to 9+ 1 3 4 v ^ = 0.946, with the ideal symmetric state I^ab = N(\ip) A ® \4>)b + \4>)a ® |V ) )s)- 
Here N is a normalization constant. They then proceed to show that the output impure state p A u ^ is indeed quantum 
' mechanically entangled or inseparable by using the Peres-Horodecki's criterion [loL ITlj and showing that for all 
input states the partially transposed matrix (pab) Ta has one negative eigenvalue. The negativity of this eigenvalue 
however depends on the input state. 

We should also mention another related scheme for optimal entangling, the one proposed by Alber jl2| who considers 
anti-symmetrization of an arbitrary input state with a reference state yielding the result that the output is a 
maximally disordered mixture of anti-symmetric Bell states. For the case of qubits however, there is only one 
anti-symmetric Bell state, namely \<p~) := — 7= ( jOl) — 1 10) ) so that the output carries no information about the input 
states. 

In this paper we want to study another scenario for entangling states. Our scenario is based on the idea that optimal 
entanglement need not necessarily be obtained by symmetrization. By looking at symmetrization and entanglement 
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as two different tasks we propose different methods for their production. Our scenario may not be optimal in the 
class of all conceivable operations, however it is simple both theoretically and experimentally Moreover it clarifies to 
some extent the relation between symmetrization and entanglement. By discussing it we hope at least to raise some 
questions for further study. 

The paper is organized as follows: In Sec.[Hj we propose a simple method for entangling qubits based on maximization 
of the entanglement of formation of a mixed state for which we have a closed formula as given by Wootters . In 
Sec. IIIII we consider the problem of symmetrization separately and show that given two arbitrary states \cj>) and 
no quantum operation can produce a state of the form 

7V(|0)®|^)+e 4e |V)®|0», (2) 

unless 9 — ±-|. Thus the only machine which can produce with exact fidelity, linear combinations of the above form for 
arbitrary states, is the one found in Sec.[H]for optimal entanglement. In this same section we propose a probabilistic 
method for producing generalized symmetric states of two arbitrary states, i.e. states of the form given in (01, where 
N is a normalization constant and e is any predetermined phase. 



II. PRODUCTION OF MAXIMAL ENTANGLEMENT 



Suppose that we have two qubits A and B in arbitrary pure states \ip)A and \4>)b- When we want to produce 
entangled states of the form similar to the one discussed in the introduction (i.e. symmetric or anti-symmetric states), 
by passing these qubits from a quantum machine M, it is rather natural to think that an obstacle is that at the 
output the two parts are entangled with the machine itself in the form 

|* out ) := \^) A \4>) B \X) M + \<t>) A \il>)B\Y) M . (3) 

where \X) and \Y) are states of the machine. It is easy to see that such an operation is linear and unitary provided 
that the machine states be two fixed input-independent states satisfying the following relations 

(X\X) + (Y\Y) = 1 (X\Y) + (Y\X) = (4) 

A convenient parametrization of these inner products is 

(X\X) = ±±t, (Y\Y) = ±±, (X\Y)=ir, (5) 

where £ and r\ are real parameters. We now ask under what condition, the output density matrix p° A u g of the two 
systems A and B has the maximum value of entanglement. 

For two qubits in a mixed state p, we have a well established measure of entanglement given by a closed formula. It 
has been introduced by Wootters and Hill in pH , Il4j and is directly related to the entanglement of formation of such 
a mixed state. It is called concurrence and is denoted by C and is given by 

C = max (0, Ai - A 2 - A 3 - A 4 ) (6) 

where Ai to A4 are the eigenvalues of the following matrix in decreasing order: 



R=^pippi. (7) 
Here 

p = (<T 2 <8> o 2 )p*{(J2 ® cr 2 ), (8) 

(T2 is the second Pauli matrix and p* is the complex conjugate of p in the computational basis. Equivalently A^'s can 
be taken to be the square root of eigenvalues of the matrix pp. 

Here and in what follows we designate the density matrix of the two qubits simply by p instead of pab- For the 
calculation of eigenvalues we can take without loss of generality, \ip) = a\0) + b\l) and \(f>) = |0) to obtain 




*° Ut ) = v ( 9 ) 
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from which we obtain p out by taking the trace of |i]/ out )(\I> out | over the machine states. The result is 



W _ 
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where we have used the relations in 
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Finally the matrix is found to be 



/ a6|6| ; 



i6|6| 2 m+ -2(ab) 2 (r) 2 + 
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— ab\b\ 2 m+ 
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(12) 



where m± := (?7 2 + ± i?y(l =F £))■ 

The eigenvalues of this matrix are easily determined, it has obviously two zero eigenvalues, the other two being 
the eigenvalues of the central 2 by 2 sub-matrix. The square root of its eigenvalues which are the eigenvalues of the 
matrix R are in decreasing order 



Ai = \b\ 2 ( 



+ v) a 2 h&| 2 ( 



-rj) A 3 = A 4 = 0. 



(13) 



where in taking the square roots we have used the Chauchy Schwartz inequality for the inner products in JSJ which 
implies that 77 < ^ — . 

Putting all this together with equation leads to the following value for the concurrence 



C = 2\b\ 2 r). (14) 

To obtain maximum concurrence we have to take f] — \ which according to the Cauchy Schwartz inequality forces us 
to choose £ = 0. This then means that the vectors \X) and \Y) are the same modulo a crucial phase, that is 

l*> = 73|e) \Y) = ^\e), (15) 

where |e) is a normalized state. Interestingly the output state now turns out to be disentangled from the machine, so 
that the machine produces a pure entangled state: 

\1>U ® \4>)b — ► m% := ^I>)a ® \<f>)B + i\<f>)A ® Wb) (16) 

Having determined the optimal choice of r\ by taking the state \4>) in the basis state |0), we can now calculate the 
concurrence produced for any two arbitrary input states. Since the output state is pure, its concurrence can be 
calculated from an alternative formula for any two input pure states 



where we have abbreviated \^°ab) 1° and 



C=|(*|#)| (17) 

I*) = {V2 <8> <J 2 )\^*) = jfQfyA ® \4>)B - i\4>)A ® $) B ). (18) 
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Inserting this in (|17fl and using the fact that for every qubit state \ip), (ip\ip) = 0, we obtain 

C=(V#><<^> (19) 

If the two initial states are two spin states in definite directions on the Bloch sphere, that is if \tp) = |n) and = |m) 
we find after straightforward calculations that 

C= i(l-n-m). (20) 

The details of this calculation is given in the appendix. The average of this concurrence over all input states is h ■ Thus 
this transformation produces on the average, an entanglement which as measured by concurrence is 1/2. Equation 
(|20|l also shows that maximal entanglement is produced by intertwining two anti-parallel spin states on the Bloch 
sphere. 

Up to now we have shown the possibility of the desirable entangling transformation. In view of 1)16(1 the actual form 
of the transformation is given by 

U = (I + iP) = e l f p = e l f e 1 ^^ (21) 

where P is the permutation operator (i.e. P\a,(3) = \/3,a) ) which for two dimensional spaces is related to the Pauli 
matrices as P = |(7 + "a > • if). The above argument and the combination of the last two formulas also tell us how to 
produce states with a definite amount of entanglement or concurrence, when we have partial information about the 
input states. Let us fix the spin state \<f>) — |m) in the direction z. We then need only take a spin state = |n) with 
n making an angle 9 with the z axis (this still leaves the angle </> undetermined) and apply the spin spin interaction 
(|2TJl to produce a concurrence of C = 5(1 — cos 9). In this way by just adjusting the initial value of 9 we can produce 
entangled states with any desired value of entanglement, ranging from the minimum value of C = for 9 = to the 
maximum value of C = 1 for 9 = n. 

Moreover the output density matrix also retain some information about the input states, since it is easily verified 
from ((TBJ that 

A° ut) = ir B (l* ou %B<*° ut |) = hMUM + (22) 

with an identical formula for p^ ut . Thus the fidelity of reduced one particle density matrices of the output with any 
of the states \ip) or \<j>) is \. 

If we are interested in determining how much the output state |vI/ out ) — -l^d^l^ + is close to a symmetric 

state |^ s y m ) = N(\ij;)\4>)+\(f>)\tp)), then we can find the overlap of these two states. Knowing that 2iV 2 (l + | (ip\(f>) \ 2 ) = 1, 
we find: 

|(^(°ut)|^sy m) |2 = 1 (1 + |^|0)|2)_ (23) 

When averaged over all the input states this will give an overlap of | = 0.75. 



III. SYMMETRIZATION 



By separating the issue of symmctrization from that of entanglement we will have more freedom in constructing 
states exhibiting each of these properties. Concerning symmetrization problem, we can now ask a more general 
question than the one considered in ■ 

Is it possible to have a quantum machine which takes two input states and \4>) and produces generalized symmetric 
state as follows? 

\^)a\^)b\v)m — > +e ie \4>M) A B \v') M . (24) 

where 9 is a predetermined phase. Note that for simplicity we have suppressed all the <g) signs. Here \v) is the initial 
normalized state of the machine and \v') is the state of the machine after operation and it certainly depends on the 
initial states and \<j>). 

We will see that such a machine exists only when e l9 = i. To see this we note that if such a machine exists, it has to 
act as follows 

|0)|0)|«) — |0)|0)K) (25) 
|1)|0)| V ) — (|l)|0)+e*»|l))M. (26) 
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FIG. 1: Quantum network for performing probabilistic generalized symmetrization. 



where \vq) and |vi) are two of the machine states. Unitarity then demands the following relations among these machine 
states 



{v \v } = 1 (vi\vi) = 2- 

We now consider an input state like ^(|0) + |1))|0) which according to l|24|) should be transformed to 

i=(|0)|0) + |l)|0)+ e l9 (|0)|0) + |0)|l)))| t ; 2 ) 



|*) id = 



(27) 



(28) 



where |t^) is another state of the machine. On the other hand linearity of quantum mechanics requires that in view 
of 12 ")D , this input state be transformed to the state 



|*> out = -±=(|o)|o>K> + (|i)|o> + e »|i»K 



(29) 



Comparing |^ ld ) and |\& out ), we find \vq) = (1+e )|i>2) and ji^) = \v%), which are compatible with the norm condition 
(|27|l only if e lS = i. This proves the negative part of the theorem. The positive part has been demonstrated already 
in section 2, where we have shown that the operator U = e l ^ p intertwines any two arbitrary states and \<j>) to 

The interesting point is that from two different starting points we have arrived at the above form of states, one from 
requiring maximum entanglement production in section 2 and the other from requiring universal symmetrization. 
Note that while the arguments and the results for entanglement production are specific to qubits, those for sym- 
metrization are valid in any dimension. This raises the question as to whether this coincidence holds true also in other 
dimensions. That is if the states of the form -j=(\ip)\(f>) + i\<j>)\ip) are good candidates for highly entangled states in 
higher dimensions? We will touch upon this question in the conclusion of the paper. 

Although we do not have a quantum machine which can put two arbitrary states \tf>) and \<p) into a combination with 
a general relative phase e lS ^ i , we can achieve this probabilistically by using Fredkin gates which do controlled swap 
operations. The circuit shown in Fig. ^ which is a generalization of the one given in |15| for producing symmetric 
and antisymmetric superposition of input states, performs such an operation. Note that no three body interaction is 
needed for implementing the Fredkin gate and such a gate can be constructed by a combination of two body operations 
exactly ^(|. In fact such a circuit develops the state |^)|<^>)|0) to the state 



(30) 



Before measurement of the control qubit the output state of A and B is a separable and hence disentangled mixed 
state given by the density matrix 



„(°"t) _ 
Pab — 2 



(31) 



Once the control qubit (the state of the machine) is measured in the basis |0) and |1), the two systems A and B will 
be projected onto one of the normalized states 



1*+) = ^-{\H>) + e ie m) 



(32) 
(33) 
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where N + and N_ are normalization factors. The result of the measurement of the control bit will declare which one 

AT? N 2 ^ 

of these two states have been produced. These states are produced with probabilities P + = and P_ = -j-. These 
states have now quantum entanglement as measured by their concurrence given by 

C+ = \{^ + \^ + )\ = ^(^)(m (34) 

C_ = |(*_|*_)|=-^-(^)<^) (35) 

The average concurrence of the states produced will be given by 

C = P + C++P_C_ = (</#><V#>, (36) 
which is equal to the concurrence we obtain for the state -^(\ft)\il>) + *I'0)I0))- 

However as far as entanglement production is concerned, this machine has no advantage over the simple deterministic 
machine proposed in section II, since with that transformation we could exactly produce every desirable value 
including the maximum value of entanglement. 



IV. DISCUSSION 



We have shown that there is no quantum mechanical process which can change a product state \4')\ ( t>) m to a state 
N(\ip)\ft) + e l9 \ft)\ip)) with perfect fidelity unless e l9 = ±i. This result is true in any dimension. In two dimensions 
where we are dealing with qubits and have a closed formula for the entanglement of formation of a mixed state 
|l3l Il4|. we have shown that these states are also the ones which have the maximum value of entanglement, when 
\ft) and \ft) are two initially fixed states. An interesting question is whether this correspondence exists also in higher 
dimensions or not. If this correspondence holds also in higher dimension then we can conjecture that the states 
of the form = -^(l^)]^} + i\ft)\ip)) rather the symmetric or anti-symmetric ones are the states which have the 
maximum entanglement when averaged over all the input product states. A hint already comes from calculating the 
I-concurrence of these states as given in 0. The I-concurrence of a pure state \^)ab of two systems A and B is 
defined to be 

C = y/1 - 2tr{ PA f = y/1 - 2tr{ PB ) 2 (37) 

where pa and ps are the reduced density matrices of the subsystems A and B respectively. If the two systems are in 
a pure state as above (i.e. \^>)ab = ^{\^)\ft) + A^)^)) ab) w e find that 

p = \(\<t>){4>\ + WW+mtMM - m4>)\i>){4>\), (38) 

where p stands for the density matrix of any of the two subsystems. A simple calculation shows that 

C= I I 2 (39) 

This concurrence reduces to H2l)f) for qubits calculated from Wootters formula. Moreover for orthogonal states it gives 
the maximum value 1 and when averaged over all product states it gives the value 5. 



V. APPENDIX 

In this section we present in detail the calculation leading to equation l|20() . For two qubits — ( , ) and 



we have according to (|19|) . C = \ad — bc\ 2 . Let the qubit states and \4>) correspond to unit vectors 



d 

n = (sin 6 cos 4>, sin 9 sin cj>, cos 6) and m = (sin 9' cos ft, sin 9' sin ft , cos 9') respectively. Then we will have 



sin |e'2 
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from which wc find 



C 



9' 9 
— cos — e 
2 2 



2 



— sin 




(41) 



Simplifying this expression leads to 



which is nothing but the expression C 



C 



-(1 — cos0cos#' — sin 9 sin 0' cos(0 — </>')) 
= |(1 — m • n) written in components. 



(42) 



[1] A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 777 (1935). 
[2] E. Schrodinger, Proc. Camb. Philos. Soc. 31, 555 (1935). 

[3] See, for example, the special issue of Fortsch. Phys. 48, 767 (2000) and references therein. 

[4] P. Zanardi, C. Zalka, and L. Faoro, Phys. Rev. A 62, 030301 (2000); P. Zanardi, Physical Rev. A, 63, 040304(R), (2001). 
[5] W. Diir, G. Vidal, J. I. Cirac, N. Linden and S. Popescu, Phys. Rev. Lett. 87, 137901(2001). 
[6] J. I. Cirac, W. Diir, B. Kraus and M. Lewenstein, Phys. Rev. Lett. 86, 544 (2001). 
[7] B. Kraus and J. I. Cirac, Phys. Rev. A 63, 062309 (2001). 
[8] V. Buzek and M. Hillery, Phys. Rev. A 62, 022303 (2000). 

[9] F. Versraete, K. Audenaert, and B. De Moor, Phys. Rev. A, 64, 012316 (2001). 
[10] A. Peres, Phys. Rev. Lett. 77, 1412 (1996). 

[11] M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Lett. A 223,1 (1996). 

[12] G. Alber, Entanglement and linearity of quantum mechanics, in Proceedings of the X International symposium on theo- 
retical electrical engineering (ISTET 99), eds. W. Mathias and T. Schindler, Magdeburg. 
[13] W. K. Wootters, Phys. Rev. Lett. 80, 2245 (1998). 
[14] S. Hill and W. K. Wootters, Phys. Rev. Lett. 78, 5022 (1997). 

[15] A. Barenco, A. Berthiaume, D. Deutsch, A. Eckert, R. Jozsa and C. Machiavello, SIAM Jour. Comp. 26, 1541 (1997). 
[16] H. F. Chau and F. Wilczek, Phys. Rev. Lett. 75, 748 (1995). 

[17] P. Rungta, V. Buzek, C. M. Caves, M. Hillery, G. J. Milburn, Phys. Rev. A 64 042315 (2001). 



